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mTHECLAIMS : 

Please find below a listing of all of the pending claims. Tfie statuses of the claims are 
set fortlx in parentheses. 

1 . (Currently Amended) A method of allocating registers when compiling source code, said 
method comprising steps of: 

translating source code to intermediate code; 

identifying an operand from said intermediate code to store in a real register; and 
selecting a class of real registers operable to store said operan d: and 
sclcctintLat least joncsubclassof said selected class of realreristei^wherein said at 
Iea#_one_subc1assjncl^ 

2. (Canceled) 

3. (Original) The method of claim 1, wherein said selected class includes one of a callcc- 
saved class and a caller-saved class* 

4. (Currently Amended) The method of claim 2 1, wherein said step of selecting at least one 
subclass further comprises steps of: 

selecting a first set of subclasses within said selected class; 
determining whether a register included in said first set of subclasses is available to 
store said operand; and 

in response to said register being available, storing said operand in said register* 

V 
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5. (Original) The method of claim 4, wherein said first set of subclasses includes at least one 
of non-used-in-cMircnt-operation, non-busy, non-live and non-used subclasses. 

6. (Original) The method of claim 4, wherein said step of selecting at least one subclass 
farther comprises steps of: 

selecting a second set of subclasses within said selected class in response to said 
register not being available in said first set of subclasses; 

determining whether a register included in said second set of subclasses is available to 
store said operand; and 

in response to said register in said second set of subclasses being available, storing 
said operand in said register in said second set of subclasses* 

7. (Original) The method of claim 6> wherein said second set of subclasses includes at least 
one of non-uscd-in-currcnt-opcxation, non-busy, non-live and used subclasses* 

8. (Original) The method of claim 6, wherein said step of selecting at least one subclass 
further comprises steps of: 

selecting a third set of subclasses within said selected class in response to a register in 
said second set of subclasses not being available; 

determining whether a register included in said third set of subclasses is available to 
store said operand; and 
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in response to said register in said third set of subclasses being available, storing said 
operand in said register in said third set of subclasses. 

9- (Original) The method of claim S, wherein said third set of subclasses includes at least one 
of non-used-in-current-opcration, live and non-busy subclasses. 

1 0. (Original) The method of claim 8, wherein said step of selecting at least one subclass 
further comprises steps of: 

selecting a fourth set of subclasses within said selected class in response to a register 
in said third set of subclasses not being available; 

determining whether a register included in said fourth set of subclasses is available to 
store said operand; and 

in response to said register in said fourth set of subclasses being available, storing said 
operand in said register in said lburth set of subclasses. 

1 1 . (Original) The method of claim 10, wherein said fourth set of subclasses includes at least 
one of non-used in current operation and busy subclasses. 

12* (Original) The method o f claim 1 1, further comprising spilling a register in at least one of 
said busy and said live subclasses prior to storing said operand in said register in at least one 
of said busy and said live subclasses. 
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13. (Original) The method of claim 1 1 5 farther comprising storing said operand in a class 
other than selected class in response to a register in said fourth set of subclasses not being 
available. 

14. (Original) The method of claim 11, further comprising marking said register as uscd-in- 
current-operation in response to storing said operand in said register. 

1 5. (Original) The method of claim 1 1, further comprising marking said register storing said 
operand as live and noMJsed-in-current-operation in response to translating an instruction of 
said source code. 

16. (Original) The method of claim 1 , farther comprising steps of; 

selecting another class of registers in response to said selected class of registers not 
including a not used in current operation register, and 

Storing said operand in a register in said selected other class. 

17. (Original) The method of claim 3, wherein said step of selecting a class further comprises 
steps of: 

selecting said callee-saved class in response to said operand including at least one of 
local variables, stack items and parameters input by a user; and 

selecting said caller-saved class in response to said operand including a temporary 
computation. 
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1 8. (Original) A method of compiling source code comprising steps of: 

generating intermediate code from a portion of source code; 

allocating a plurality of real registers to store a plurality of operands from said 
intermediate code while generating the intermediate code; and 

generating machine-readable code from said intermediate code using said plurality of 
real registers, 

19. (Original) The method of claim IS, further comprising a plurality of types of operands 
and said step of allocating further comprises steps of: 

determining a type of operand for at least one of said plurality of operands; 
storing said at least one operand in memory in response to said operand being a 
particular type of operand; and 

allocating a real register for said operand. 

20. (Original) The method of claim 1 9, wherein said particular type of operand includes a 
local variable 

21* (Original) The method of claim 1 9» wherein said step of allocating farther comprises steps 
oft 

selecting a class of registers depending on said type of operand; and 
allocating a real register from said selected class of registers depending on said type 
of operand 
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22. (Original) The method of claim 21, wherein said step of selecting a class further 
comprises steps of: 

selecting a first class of registers in response to said operand bang at least one of a 
local variable, a stack item and a parameter input by a user; and 

selecting a second class of registers in response to said operand being a temporary 
computation, 

23. (Original) The method of claim 21, wherein said step of selecting allocating further 
comprises selecting at least one subclass of registers in said selected class. 

24. (Original) The method of claim 23, wherein said at least one selected subclass includes at 
least one of live registers, non-live registers, busy registers, non-busy registers, used registers, 
non-used registers, and non-used in current operation registers. 

25. (Currently Amended) A compiler configured to compile source code into machine- 
readable code, said compiler comprising: 

a register allocation stage configured to generate intermediate code from said source 
code and configured to allocate a plurality of real registers to a plurality of operands from 
said intermediate cod e, wherein said register allocation stage is further configured to select a 
class of registers and . sclcct . asubclass of said class of registers and allocate a real register 
from said selected subclassof registers for one of said plurality of operands, said one operand 
being of a particular type of operand: 

an optimization stage configured to optimize said intermediate code; and 

PAGE 10/18 ' RCVD AT 3/2312005 1:42:49 PM [Eastern Standard Time] * SVR:USPTOff XRF-1/0 * DNlS:8729306 * CSID:703 880 5270 ' DURATION (mm-ss):04-54 



MfiR-23-2005(WED) 13:39 MRNNRUfl * KRN5, P. C. 



(FflX)T03 880 5ET0 



P. 01 1/018 



PATENT Attorney Docket No.: 10008023-1 

US* Patent Application Serial No,; 09/982,020 

a final code stage configured to generate said machine-readable code from said 
intermediate code using said plurality real registers, 

26, (Original) The compiler of claim 25, wherein said register allocation stage is configured 
to determine a type of operand for at least one of said plurality of operands, and store said at 
least one operand in memory in response to said operand being a particular type of operand, 
and allocate a real register for said operand, 

27, (Original) The compiler of claim 26, wherein said particular type o f operand includes a 
local variable, 

28, (Canceled) 

29. (Currently Amended) The compiler of claim 2S 25, wherein said register allocation stage 
is Further configured to select a first class of registers in response to said operand being a type 
including at least one of a local variable, a stack item and a parameter input by a user; and 
select a second class of registers in response to said operand being a temporary compulation, 

30. (Canceled) 

3 1 . (Currently Amended) The compiler of claim 30 wherein said at-leost-one selected 
subclass includes at least one of live registers, non-live registers, busy registers, non-busy 
registers, used registers, non-used registers, and non-used in current operation registers. 
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